Constraint-handling for Optimization with Support Vector Surrogate Models - A Novel Decoder Approach

نویسندگان

  • Jörg Bremer
  • Michael Sonnenschein
چکیده

A new application for support vector machines is their use for meta-modeling feasible regions in constrained optimization problems. We here describe a solution for the still unsolved problem of a standardized integration of such models into (evolutionary) optimization algorithms with the help of a new decoder based approach. This goal is achieved by constructing a mapping function that maps the whole unconstrained domain of a given problem to the region of feasible solutions with the help of the the support vector model. The applicability to real world problems is demonstrated using the load balancing problem from the smart grid domain.

برای دانلود رایگان متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

Constraint-Handling with Support Vector Decoders

A comparably new application for support vector machines is their use for meta-modeling the feasible region in constrained optimization problems. Applications have already been developed to optimization problems from the smart grid domain. Still, the problem of a standardized integration of such models into (evolutionary) optimization algorithms was as yet unsolved. We present a new decoder app...

متن کامل

Surrogate Constraint Functions for CMA Evolution Strategies

Many practical optimization problems are constrained black boxes. Covariance Matrix Adaptation Evolution Strategies (CMA-ES) belong to the most successful black box optimization methods. Up to now no sophisticated constraint handling method for Covariance Matrix Adaptation optimizers has been proposed. In our novel approach we learn a meta-model of the constraint function and use this surrogate...

متن کامل

A Novel Constraint Handling Strategy for Expensive Optimization Problems

1. Abstract Constraints are inherently present in any real world problem. In the context of multidisciplinary design optimization problems, such constraints arise out of physical laws, statutory requirements, user preferences etc. and are often computed using computationally expensive analysis e.g. FEM, CFD, CEM etc. While population based stochastic optimization algorithms are a preferred choi...

متن کامل

Local SVM Constraint Surrogate Models for Self-adaptive Evolution Strategies

In many applications of constrained continuous black box optimization, the evaluation of fitness and feasibility is expensive. Hence, the objective of reducing the constraint function calls remains a challenging research topic. In the past, various surrogate models have been proposed to solve this issue. In this paper, a local surrogate model of feasibility for a self-adaptive evolution strateg...

متن کامل

A Chance Constraint Approach to Multi Response Optimization Based on a Network Data Envelopment Analysis

In this paper, a novel approach for multi response optimization is presented. In the proposed approach, response variables in treatments combination occur with a certain probability. Moreover, we assume that each treatment has a network style. Because of the probabilistic nature of treatment combination, the proposed approach can compute the efficiency of each treatment under the desirable reli...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

عنوان ژورنال:

دوره   شماره 

صفحات  -

تاریخ انتشار 2013